package com.java.datastructures;

/**
 * 队列
 * @author wangning
 * @create 2021-05-20 21:39
 */
public class MyQueue {

	int[] elements;
	public MyQueue() {
		elements = new int[0];
	}

	//入队
	public void add(int element) {
		//创建一个新的数组
		int[] newArr = new int[elements.length + 1];
		//把原数组中的元素赋值到新的数组中
		for (int i = 0; i < elements.length; i++) {
			newArr[i] = elements[i];
		}
		//把添加的元素放入到新的数组中
		newArr[elements.length] = element;
		//使用新数组替换旧数组
		elements = newArr;
	}

	//出队
	public int poll() {
		int element=0;
		if(elements.length > 0) {
			//把数组中第0个元素取出来
			element = elements[0];
			//创建一个新的数组
			int[] newArr = new int[elements.length - 1];
			//复制原数组到新的数组
			for (int i = 0; i < newArr.length; i++) {
				newArr[i] = elements[i + 1];
			}
			//替换数组
			elements = newArr;

		}
		return element;
	}



}
